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COINCIDENCE INDICES OF SUBLATTICES AND 
COINCIDENCES OF COLORINGS 

MANUEL JOSEPH C. LOQUIAS AND PETER ZEINER 


Abstract. Even though a lattice and its sublattices have the same group of coincidence isometries, 
the coincidence index of a coincidence isometry with respect to a lattice Ai and to a sublattice A 2 
may differ. Here, we examine the coloring of Ai induced by A 2 to identify how the coincidence 
indices with respect to Ai and to A 2 are related. This leads to a generalization of the notion of 
color symmetries of lattices to what we call color coincidences of lattices. Examples involving the 
cubic and hypercubic lattices are given to illustrate these ideas. 


1. Introduction 

Coincidence site lattices (CSLs) are an important tool to describe grain boundaries in crystals [T^ 
and quasicrystals [38l EH EB HO] . In particular one is interested in the so-called coincidence 
index, which describes how much larger the unit cell of the CSL is compared to the unit cell of the 
parent lattice. It is a well-known fact that a lattice and all its sublattices share the same group 
of coincidence isometries, more generally - two commensurate lattices have the same coincidence 
isometries. However, the coincidence indices of a coincidence isometry with respect to the lattice 
and its sublattices usually differ. Nevertheless, there is a relationship between the coincidence 
indices for a parent lattice and its sublattice. The aim of this paper is to give an explicit expression 
of this relationship by means of colorings of lattices. 

Grimmer, Bollmann, and Warrington proved that the coincidence indices for a given coincidence 
isometry are the same for all three cubic lattices by using a shelling argument |16j . The main idea 
behind their proof can be rephrased in the terminology of colorings. Consider a body-centered 
cubic lattice and its maximal primitive cubic sublattice of index 2. Suppose we assign the color 
black to the lattice points of the primitive cubic lattice and the color white to the other lattice 
points. Then a rotation about any lattice point can map black points only onto black points and 
never onto white points, and vice versa - this follows from the fact that black and white points lie 
on different shells. 

The aim of this paper is to generalize this idea. First, we color the lattice points of a sublattice 
using the same color, and assign suitable colors to the remaining lattice points. By analyzing how 
these colors are interchanged by the coincidence isometries, we are able to get an explicit formula 
for the coincidence index of the sublattice in terms of the coincidence index of its parent lattice 
and some properties of the coloring of the lattice. 

This establishes a link between CSLs and colorings of a lattice. Actually, connections between 
colorings and CSLs have already been observed earlier in [33l EH] HI EZ] EEj- This motivates us 
to analyze the coincidences of lattice colorings even further. Indeed, there is a long tradition on 
analyzing colorings of various structures, starting from the context of magnetic structures [36t [24] 
that led to an extensive analysis of various symmetrically colored symmetrical structures, such as 
colored lattices [ISlISallMlHI] and colored tilings [13 ES]. In fact, studies have been done not only 
on colored periodic tilings, but also on colored quasiperiodic tilings [2911231 [BE]. 
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Recall that a CSL is the intersection of a lattice with a rotated copy of itself, while its coincidence 
index is the ratio of the volumes of a (primitive) unit cell of the CSL and a unit cell of the parent 
lattice. Thus, the coincidence index is a measure of how the two lattices (the lattice and its rotated 
copy) fit together. Moreover, it also describes how well two crystal grains fit together. Here, it is 
not so important whether the actual atomic positions at the grain boundary do coincide, as the 
atoms will rearrange anyhow to minimize energy. What is important is that the grain boundary 
has a small (two-dimensional) unit cell. The latter is related to the coincidence index and can 
be calculated by considering the corresponding CSL. By a rule of thumb, grain boundaries with a 
small coincidence index have low energy and are thus preferred. Of course, this rule of thumb is 
based on geometric considerations only and cannot replace an actual calculation of the energy of 
the grain boundary. Nevertheless, it serves as an important tool in the theory of interfaces as it 
gives a good hint on which grain boundaries are preferred (c/. [20l ET]). 

Hence, we consider coincidences of lattices only, although coincidences of actual crystals could 
be considered as well and have been considered [26]. This means that we restrict our attention to 
coincidence isometries that fix the origin, but see [26] for a treatment of general affine coincidence 
isometries. 

Note that most results of the present paper have been announced earlier in [25] (but without 
proofs). That earlier article, where examples using the square lattice and the Ammann-Beenker 
tiling are depicted, was intended more for experimentalists and crystallographers, while this contri¬ 
bution is more for mathematical crystallographers. Here, we illustrate the general results through 
examples involving the cubic lattices in dimension d = 3 and involving the hypercubic lattices in 
d = 4. The cubic lattices are certainly important lattices, and our example will also clarify the 
connection of our approach with colorings to the shelling argument of Grimmer et al. [16]. The 
example involving the hypercubic lattices in d = 4 serves to show that our approach is not only 
confined to periodic crystals but is also applicable for quasicrystals. Recall that the lattice can 
be used to generate the Ammann-Beenker tiling via the cut-and-projection scheme (c/. [3]). Even 
though both examples can be solved by means of orthogonal matrices, the most efficient way to 
solve them is to make use of the Hurwitz quaternions. Quaternions are so powerful and natu¬ 
ral in this context that they have been used for CSLs since at least 1974 by Grimmer |14j (with 
Ranganathan’s paper |32j containing them already in some disguised form), and have become a 
standard tool m in this area. The details of these calculations are contained in the appendix, to 
make the main results more accessible for those who are not so familiar with quaternions. 

2. Preliminaries 

Let us briefly recall some basic notions first, for more details see [2]. A lattice A (of rank and 
dimension d) is a discrete subset of IR'^ that is the Z-span of d linearly independent vectors ui,..., 
over IR. The set {ui,..., Vd} is referred to as a basis of A. As a group, A is isomorphic to the free 
abelian group of rank d. A sublattice A' of A is a subset of A that forms a subgroup of finite index 
in A. This means that A' is itself a lattice and is of the same rank and dimension as A. Here, 
the group index [A : A'] < oo can be interpreted geometrically as the ratio of the volume of a 
fundamental domain of A' by the volume of a fundamental domain of A. 

The dual of a lattice A is the lattice 

A* := |a: € IR'^ : (x, y) € Z for all y € a| , 

where (•, •) denotes the standard scalar product in IR'^. Two lattices Ai and A 2 are said to be 
commensurate if their intersection is a sublattice of both lattices. The sum of two commensurate 
lattices Ai and A 2 , 

Al -|- A 2 := {^1 + £2 ■ £1 € Al, £2 € A 2 } , 

also forms a lattice. 
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An orthogonal transformation R € 0(d) := 0(d, R) is said to be a coincidence isometry of the 
lattice A if A n RA. is a sublattice of both A and RA.. The sublattice A(i?) := A n RA is called the 
coincidence site lattice (CSL) of A generated by R, and 

SA(i?) := [A : A{R)] = [RA : A{R)] 

is called the coincidence index of R with respect to A. The set of coincidence isometries of A forms 
a group, denoted by OC(A) [21 Theorem 2.1]. Note that OC(A) is a countable subgroup of 0(d), 
and it contains the point group P{A) of A as a subgroup. In particular, we can characterize P{A) 
by means of the coincidence index as follows: 

P{A) = {Re 0(d) :RA = A} = {Re OC(A) | SA(d?) = 1}. 

The subgroup of OC(A) formed by all coincidence rotations of A is written as SOC(A) := OC(A) n 
SO(d). 

Coincidences of a lattice and its sublattices are closely related. In particular, we have the 
following result [2]. 

Fact 1. If A 2 is a sublattice of Ai, then OC(Ai) = 0C(A2). 

For instance, the three cubic lattices share the same coincidence isometries. The same holds for 
the two four-dimensional hypercubic lattices. Using a shelling argument m, it is known that the 
coincidence index for a given coincidence isometry is the same for all three cubic lattices (see Fact [3]) . 
However, this is clearly not the case for the four-dimensional hypercubic lattices because they have 
different point groups, and moreover, do not share the same set of coincidence indices mm- 
In general, even though the groups of coincidence isometries of a lattice Ai and a sublattice A 2 
are the same, the coincidence indices and corresponding multiplicities with respect to Ai and A 2 
may be different. Let R € OC(Ai) = 0C(A2), and denote by Si(i?) and T, 2 {R) the coincidence 
indices of R with respect to Ai and A 2 , respectively. From the inclusions A 2 {R) ^ A 2 C Ai and 
A 2 iR) C Ai{R) C Ai we can infer the following result [2]. Here, we denote a divides 6 by a | 6. 

Fact 2. Let A 2 be a sublattice of Ai of index m. If R ^ OC(Ai), then Si(i?) | m'E, 2 {R). 

By considering the so-called dual lattices of Ai and A 2 , one also obtains 

(2.1) U2(i?) I mSi(i?). 

Both divisibility conditions imply the well-known bound on 'E, 2 {R)'. 

(2.2) < ^2{R) < mSi(fi). 

In Sections [3] and m we characterize when T, 2 {R) = Ui(i2) and give a formula for ^ 2 (^ 2 ) in terms 
of T,i{R) by looking at certain colorings of lattices. 

A coloring of the lattice Ai by m colors is an onto mapping c : Ai ^ C, where C is a set of m 
elements, called colors [M]. If A 2 is a sublattice of Ai of index m, then a coloring of Ai determined 
by A 2 is a coloring of Ai by m colors wherein two points of Ai are assigned the same color if and 
only if they belong to the same coset of A 2 . In this case, the set of colors C can be identified with 
the quotient group A 1 /A 2 so that the color mapping c is simply the canonical projection of Ai onto 
A 1 /A 2 whose kernel is A 2 . 

Denote by G the symmetry group of Ai and fix a coloring c of Ai. A symmetry /i in G is said 
to be a color symmetry of c if it permutes the colors in the coloring, that is, all and only those 
elements of Ai having the same color are mapped by /i to a fixed color. We denote the set of all 
color symmetries of c by He, that is, 

He = {h€G\3ahGSc,^i€ Ai, c{h{£)) = ah{c{e))} , 
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where Sc is the group of permutations on the set of colors C. The set He forms a group and is 
called the color group or color symmetry group of c [Ml [min]. The mapping P : He ^ Sc with 
h afi defines a group homomorphism, and thus the group He acts on C. The kernel of P, 

Ke = {keHe: c{k{e)) = c{£), Ml € Ai} , 

is the subgroup of He whose elements fix the colors in c. In other words, Ke is the symmetry group 
of the colored lattice. 

We shall generalize the notion of a color symmetry to that of a color coincidence. Also, we 
associate the property that a coincidence isometry R of Ai is a color coincidence of the coloring of 
Ai determined by a sublattice of A 2 with a relationship between T,i(R) and S 2 (i?). 


3. Coincidence index with respect to a sublattice 


Our first goal is to give a relationship between the coincidence indices with respect to a lattice 
and a sublattice by means of the coloring of the lattice induced by the sublattice. Unless otherwise 
stated, Ai is taken throughout to be a lattice having A 2 as a sublattice of index m, and we write 
Ai = U7=o'(c: j + A 2 ) with Co := 0. Consider the coloring of Ai determined by A 2 , where we label 
the color of the coset Cj + A 2 by Cj. 

Fix an i? G OC(Ai) = OC(A 2 ). Consider the following subgroups of A 1 /A 2 : 

J ■■= {cj + A2 G A1/A2 : {cj + A2) n Ai{R-^) + 0} , 

K := {ck + A 2 G A 1 /A 2 ; (c^ + A 2 ) n Ai{R) ^ 0} 


The subgroups J and K are nonempty because both have A 2 = cq + A 2 as an element. They induce 
partitions of Ai(i?“^) and Ai{R), respectively, given by 


(3.2) 


Ai{R-^)= IJ (cj+A2)nAi(/?-!) and 

Cj 

Ai(i?)= U (cfc + A2)nAi(i2). 

Ck-\--^2^K 


The partitions in Eq. (13.211 can be thought of as colorings of Ai(i?“^) and Ai(i?), respectively, 
where the colors are inherited from the coloring of Ai determined by A 2 . We shall refer to these 
colorings as the induced colorings of Ai{R~^) and Ai{R) by c. The set of colors in the colorings of 
Ai(i?“^) and Ai{R) are 

Co-i := {c,- : Ci + A 2 G J| and 

('3 31 « L J J z J 

Cr ■= {ck : Cfc + A 2 G K} , 


respectively. In addition, we may assume that the coset representatives of A 2 in Ai are chosen so 
that Cj G Ai(i?“^) whenever cj G C^-i, and G Ai{R) whenever c^ G Cr. 

In fact, there are two possible colorings of Ai(R). On the one hand, we have the coloring of 
Ai{R) induced by c with colors from Cr. On the other hand, a coloring of RAi{R~^) = Ai{R) is 
obtained when R is applied to the induced coloring of Ai(i?“^) by c with colors from C^-i. We 
compare both colorings of Ai(i?) by looking at the relation aR from C^-i to Cr given by 

(3.4) aR = {{cj,Ck) G X Cr : R[{cj + A 2 ) n Ai{R-^)] 0 [(cfc + A 2 ) 0 Ai(i2)] / 0 }. 

Here, {cj, Ck) G aR means that some of the points colored Cj in the coloring of Ai(i?“^) are mapped 
by R onto points with color Ck in the coloring of Ai(i2). 

Note that 


( 3 . 5 ) 


[A2nAi(i?)] ni?[A2nAi(i?-i)] = A2(i?), 
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which tells us that (co,co) € (Tr and so gr is always nonempty [ 25 ]. Moreover, A2{R) is made up 
of exactly those points colored cq in the coloring of Ai (R) whose preimages under R are also points 
colored cq in the coloring of Ai{R~^). 



Figure 1 . Subgroup diagram showing the relationship between Ai, A2(i?) and other 
sublattices together with their indices 

See Figured] for the relationships among the various lattices and the corresponding indices. In 
particular, we define 

s := [Ai{R) : i 2 A 2 n Ai(i?)], 
t:=[Ai(i?):A2nAi(i2)], 

^ ^ n:=[A2nAi(i?):A2(i?)], 

V := [RA^nAiiR) : A2(i?)]. 

For further reference, we note some relationships between sublattices of a lattice Ai. 

Lemma 1 . Let A2 and A'2 he sublattices of the lattice Ai. Then the following holds. 

(i) [A'2 : A2 n Ay = |{£ + A2 G A1/A2 : (i + A2) A A'^ ^ 0}| 

(ii) [A'2 : A2 n Ay divides [Ai : A2] 

(hi) If {£ + A2) n A'2 7^ 0 then (t' + A2) fl A2 is a coset of A2 n A'2. 

Proof. The second isomorphism theorem for groups implies 

a' 2/(A2 n A'2) ^ (A2 + a'2)/A2 = {£ + A2 € A1/A2: {£ + A2) n A'2 / 0}, 

which proves (i). Since A2 + A'2 is a sublattice of Ai, (A2 + A^)/A2 is a subgroup of A1/A2. Thus, 
[A2 + A2 : A2] = [A2 : A2 n A'2] divides [Ai : A2] by Lagrange’s Theorem. The last statement is 
clear. □ 

Using Lemma dl we can now give restrictions on the values of s, t, u, and v, as well as interpre¬ 
tations of these values in relation to the colorings of Ai(ii“^) and Ai(i?) determined by A2. These 
results are explicitly stated in the following theorem, which was announced in | 25 j without proof. 

Theorem 2 . Let A2 be a sublattice of Ai of index m, R £ OC(Ai), and s, t, u, v be as in Eq. (| 3 . 6 p . 
(i) Then s \ m, t \ m, u \ s, v \ t, and 

t ■ u ■ T,i{R) _ s ■ V ■ T,i{R) 


( 3 . 7 ) 


^2{R) 


m 


m 
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(ii) Consider the coloring of Ai determined by A2 where each coset Cj + A2 is assigned the color 
Cj for 0 < j < m — 1 , with cq = 0 . Then 

(a) s and t are the number of colors in the coloring of Ai{R~^) and Ai{R), respectively. 

(b) u is the number of colors Cj with the property that some points of Ai{R~^) colored Cj 
are mapped by R to points colored cq in the coloring of Ai (R). 

(c) V is the number of colors Ck with the property that some points of Ai{R~^) colored cq 
are mapped by R to points colored c^ in the coloring of Ai (R). 

Proof. Comparing indices in Figure [U gives Eq. (I 3 . 7 p . 

If we apply Lemma [ 1 ] to the sublattices A2 and Ai{R) of Ai, we obtain that t = \K\ = ICijI (see 
Eq. (j 3 . 1 ll and Eq. (| 3 . 3 p i and t \ m. Corresponding statements for s are similarly proved by looking 
at the sublattices RA2 and Ai(i?) of RAi. 

To prove that u \ s and u | t, we characterize u and v by appropriate groups. To this end, we 
hrst mention that Lemma [T] implies that for all Cj + A2 € J and + A2 G K, 

R[{cj + A2) n Ai(i?“^)] = Rcj + [RA2 n Ai(i?)] and 
{ck + A 2 )nAi{R) = Ck + [A 2 nAi{R)]. 

Let us consider the groups 

D := {cj + A2 G J : (Rcj + [RA2 C Ai(i 2 )]) n [A2 C Ai(i?)] 7^ 0} C J and 
E := {ck+A2 e K : {ck + [A2 C Ai(i?)]) D [i?A2 C Ai(i?)] / 0} C AT. 

Both groups are nonempty because of Eq. () 3 . 5 p . Invoking Lemma[I]to the sublattices A2nAi(i?) and 
AA2nAi(ii) of Ai{R) shows that u = \D\ and u \ s. Similarly, v = \E\ and v \ t. The interpretations 
of u and v via colorings follow from \D\ = \{cj : (cj,co) G (T/j}| and \E\ = \{ck ■ {co,Ck) G (T_r}| (see 
Eq. () 3 . 4 p and Eq. () 3 . 8 p ). □ 

Note that Eq. ( 13 . 5 p and Lemma [T] imply that 

{Rcj + [RA2 n Ai(A)]) n [A2 n Ai{R)] = Rcj + A2{R), 

and 

(cfe + [A2 n Ai(i?)]) n [RA2 n Ai{R)] = ck + A2(i?), 

for all Cj + A2 € D whenever Rcj G A2 D Ai(i?), and Ck + A2 € E whenever Ck G RA2 C Ai{R). 

An immediate consequence of Theorem [ 2 ] is Fact [21 () 2 . 1 I) . and inequality (j 2 . 2 p . Notice that 
the divisibility condition in (j 2 .ip . and hence, the inequality T,2{R) < mT,i{R), was obtained here 
without going through the dual lattices of Ai and A2. This means that the said divisibility condition 
is true not only for lattices but also for Z-modules (see m), where (|2.ip cannot be obtained by a 
duality argument because the notion of a dual module is in general not defined. 

An explicit example involving the square lattice and the Ammann-Beenker tiling can be found 
in [ 25 ]. 


4. Color coincidence 

We have seen from the preceding section that E2{R) can be characterized by colorings of Ai(i?“^) 
and Ai(i?). However, the corresponding groups J, K, D, and E are not explicitly known in general. 
Nonetheless, the problem simplifies in certain situations, which motivates the following dehnition. 

Definition 3. Let A2 be a sublattice of Ai, and write Ai = ^ 2 ) with cq = 0. A 

coincidence isometry R of Ai is said to be a color coincidence of the coloring of Ai determined by 
A2 if for any cj G Cj^-i there exists a Ck & Cr such that 

(4.1) R[{cj + A2) n Ai(A-i)] = (Cfc + A2) n Ai(i?). 
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Eq. (14.11) means that all points colored cj in the coloring of Ai(ii“^) are mapped by R to points 
colored Ck in the coloring of Ai{R). Thus, if i? G OC(Ai) is a color coincidence, it defines an 
injection an from Cj^-i into Cr via Eq. (14.111 . Whenever Eq. (14.11) is satisfied, R is said to send 
or map color Cj to color Ck- Furthermore, we say that R fixes the color Cj if R maps color Cj onto 
itself. 

In fact, the injection an is a bijection, which is seen as follows. By definition, R sends the color 
Co = 0 G Cr -1 to exactly one color G Cr, that is, 

R[A 2 n Ai{R-^)] = RA 2 n AfiR) = (ck + Aa) n Ai{R). 

Since 0 G Aa D Ai(i?“^) and R{0) = 0, we obtain Ck = cq. In other words, R fixes the color cq. 
Thus, we have i?[AanAi(i?“^)] = AanAi(i?), which implies that AanAi(i?“^) and AanAi(i?) have 
the same index in Ai{R). It now follows from Theorem [2] that the colorings of Ai(i?“^) and Ai(i?) 
have the same number of colors, that is, \Cr-i \ = \Cr\. Hence aR is indeed a bijection. Observe 
that this bijection is exactly the relation gr defined in Eq. (|3.4p . This means that an i? G OC(Ai) 
is a color coincidence if and only if the relation gr from Cr-i to Cr in Eq. (j8.4|) is a bijection. In 
particular, if i? is a color coincidence and Cr-i = Cr, then gr is a permutation on Cr-i. Thus, 
a color coincidence R G P{Ai) (that is, when Ai{R~^) = Ai(i?) = Ai) is a color symmetry of the 
coloring of Ai. 

We have seen that R fixes the color cq if ii G OC(Ai) is a color coincidence. Actually, the 
converse holds as well, as was mentioned in [25] without proof, and which will be proved below. 
This generalizes the fact that a symmetry operation R of an uncolored lattice A is a color symmetry 
of a sublattice coloring of A if and only if R leaves the sublattice invariant {cf. |1I[ Theorem 2(i)]). 

Theorem 4. Let A 2 he a sublattice of Ai of index m, with Ai = + ^ 2 ) where cq = 0. 

Then R G OC(Ai) is a color coincidence of the coloring of Ai determined by A 2 if and only if R 
fixes color cq . 

Proof. It remains to show the “if” part. Suppose R fixes color cq, thus, i?[A 2 D Ai(i?“^)] = 
A 2 n Ai(i?). This implies that i?A 2 nAi(i?) = A 2 nAi(i?) = A 2 {R) by Eq. ()3.5p . Hence, u = v = 1 
and s = f by Eq. (13.61) . From Theorem O the colorings of Ai(ii) and Ai(i?“^) determined by A 2 
must have equal number of colors. Under the assumption that Cj G Ai(i?“^) for each Cj + A 2 G J, 
it then follows from Eq. ()3.8p that 

R[{cj + A2) n Ai{R-^)] = Rcj + [RA 2 n Ai(i?)] 

= Rcj + [A2 n Ai(i?)] 

= (i?Cj + A2) n Ai(i?). 

This means that Rcj+ A 2 must be one of the cosets Ck+A 2 G K. Therefore, Ris a color coincidence 
of the coloring of Ai. □ 

By Theorem m it is then sufficient to check whether R[A 2 D Ai(ii“^)] = A 2 n Ai(i?) is satisfied 
to identify if ii G OC(Ai) is a color coincidence. 

Let ii be a color coincidence. Equations (|3.8I) . (|3.2I) . (|3.5I) . and Theorem 0] yield the following 
coset decompositions of Ai(ii) with respect to A 2 (ii): 

Ai(ii)= IJ [cfc + A2(ii)]= U [iic,+A2(ii)] 

In the language of colorings, this means that a color coincidence R determines a permutation on 
the set of cosets of A 2 (ii) in Ai(ii). Here, Rcj + A 2 (ii) = Ck + A 2 (ii) if and only if R sends color 
Cj to Ck . 

Theorem [ 2 ] is simpler for color coincidences since u = v = 1. In particular, we have the following 
result. 
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Corollary 5. If R is a color coincidence of the colorinq of the lattice Ai determined by the sublattice 
As, then S 2 (ii) | ^i{R). 

If the colorings of A.i{R) and Ai(i2“^) contain all m colors, that is, if s = t = m, then we get 
the following criterion for color coincidences. 

Corollary 6. Let Ki be a lattice having A 2 as a sublattice of index m. If s = t = m in Eq. (13.61) . then 
R G OC(Ai) is a color coincidence of the coloring o/Ai induced by As if and only ifT, 2 {R) = Si(i?). 

Denote by II\^^\^ the set of all color coincidences of the coloring of a lattice Ai determined by a 
sublattice As. Clearly, the identity isometry is in i/Ai,A 2 - addition, it follows from the definition 
of a color coincidence that if i? G then so is R~^. The question of whether the product of 

two color coincidences is again a color coincidence, and in effect, whether //ai,A 2 forms a group, is 
yet to be resolved. A step in answering this question is the following proposition. 

Proposition 7. Let As be a sublattice of Ai of index m, and G ffAi,A 2 - Ifis 

relatively prime to Si(i?s), then R 2 R 1 G //ai,A 2 - 

Proof. Since Si(iii) and Si(iis) are relatively prime, Ai(i?s.Ri) = Ai n i?sAi n i?s.RiAi by [32l 
Corollary 3]. Applying Theorem 0] and Eq. (13.51) to i?i, one obtains 

i?iAs n Ai = R 1 A 2 n Ai(i?i) = As n Ai(iii) = As n RiAi. 

Similarly, R 2 A 2 C Ai = As fl R 2 A 1 . These three equalities yield 

R 2 R 1 A 2 n Ai(iisiii) = As n Ai{R 2 Ri). 

Thus, R 2 R 1 fixes color cq, which means that R 2 R 1 G i/Ai,A 2 by Theorem 01 □ 

5. Special Cases 

We now apply the theory developed in the previous two sections to some special cases. First, 
assume that Ai{R) C As. Then all points of Ai{R) have the same color, or in other words, t = 1. 
Hence, Ss(i?) | Si(ii). More generally, we have the following result. 

Lemma 8. Let As be a sublattice of Ai with [Ai : As] = m, and R G OC(Ai). If Ai{R) or Ai{R~^) 
is a sublattice 0 / As, then Ss(i?) | Si(i2). In particular, both Ai{R) and Ai{R~^) are sublattices of 
As if and only i/Ss(i2) = (l/m)Si(i2). 

Proof. Both Ai{R) and Ai(ii“^) are sublattices of As if and only ifs = t = u = v = l. Applying 
Eq. (|3.7p completes the proof. □ 

The possibilities are quite limited when the sublattice As is of prime index in Ai, as can be seen 
in the next proposition. 

Proposition 9. Suppose As is a sublattice of Ai of prime index p and R G OC(Ai). 

(i) If both Ai{R) and Ai{R~^) are sublattices o/As then Ss(i?) = (l/p)Si(ii). 

(ii) If exactly one of Ai{R) and Ai(i?“^) is a sublattice o/As then Ss(i?) = Si(i?). 

(hi) If neither Ai{R) nor Ai{R~^) is a sublattice o/As, then Ss(i?) = Ei(ii) whenever R is a 
color coincidence of the coloring of Ai induced by As, and Es(i?) = p'Ei{R) otherwise. 

Proof. Statements (i) and (ii) are immediate from Lemma [HI If neither Ai{R) nor Ai(ii“^) is 
contained in As, then s,t > 1 (see Eq. ()3.6I) 1. We have s = t = phy Theorem [2l Recall that R is a 
color coincidence of the coloring of Ai if and only if tt = u = 1 by Theorem 0] and Eq. (13.51) . Thus, 
^ 2 (R) = Ei(R) whenever i? is a color coincidence of the coloring of Ai by Eq. ()3.7I) . Otherwise, 
u = v = phy Theorem [21 and it follows from Eq. (|3.7p that Ss(R) = pSi(R). □ 

We can say more if Ei(i?) and m are relatively prime. 
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Proposition 10 . Let A 2 be a sublattice 0/Ai with [Ai : A 2 ] = m, and R € OC(Ai). If Tii{R) 
and m are relatively prime, then all colors in the coloring of Ai determined by A 2 appear in both 
colorings of Ai{R) and Ai{R~^), and T;2{R) \ Si(ii). 

Proof. From (1,1.7p . {t/m)T;i{R) = (l/u)S 2 (-R) G N because u \ S 2 (-R) (see Figure [I]). Since Si(-R) 
is relatively prime to m, then m \ t. However, t | m as well by Theorem [2] and so t = m. Similar 
arguments yield s = m. Finally, S 2 (i?) | 'Si{R) follows from Eq. (13.71) . □ 

6. Examples 

We now give examples involving the cubic and hypercubic lattices. Eor this, we parametrize 
linear isometries in three and four dimensions by quaternions. Before we proceed, we recall several 
properties of the quaternion algebra IH(IR). 

Let {e, i, j, k} be the standard basis of where e = ( 1 , 0 , 0 , 0 )^, i = ( 0 , 1 , 0 , 0 )^, j = ( 0 , 0 , 1 , 0 )^, 
and k = ( 0 , 0 , 0 , 1 )^. The quaternion algebra is the algebra IH := IH(IR) = Re + Ri + Rj + Rk = R^, 
whose elements are called quaternions and are written as either q = go® + 9ii + 92j + 93k or 
Q = (90,91,92,93)- The product of two quaternions q = (90,91,92,93) and p = {po,Pi,P2,P3) is 
given by 

qp= (90P0 - 9 i 7 'i - q2P2 - 937 ' 3 )e+ 

(90P1 + 9 iPo + 92 P 3 - 93 P 2 )i + (90P2 - 9 iP 3 + 92P0 + 93 Pl)j 

+ (90P3 + 91P2 - 92P1 + 93Po)k. 

The conjugate of a quaternion 9 = (90, 91,92,93) is 9 = (90, —91, —92, —93), and its norm is 

l9p = 99 = 9o + 9? + 9i + 93 € IT. 

The real part and imaginary part of 9 are defined as Re ( 9 ) = 90 and Im( 9 ) = gii + 92 j + 93 k, 
respectively. In addition, we define Im(]H) := {Im ( 9 ) : 9 G H}. Every nonzero quaternion 9 has a 
multiplicative inverse given by 9 “^ = 9 /I 9 I , which makes H an associative division algebra. 

A quaternion whose components are all integers is called a Lipschitz quaternion or Lipschitz 
integer. The set of Lipschitz quaternions shall be denoted by 

T = {(90,91,92,93) G H : 90 , 91 , 92,93 G Z} . 

A primitive quaternion q = (90, 9 i, 92,93) is a quaternion in IL whose components are relatively 
prime, that is, gcd(9o, 91, 92,93) = 1 - On the other hand, a Hurwitz quaternion or Hurwitz integer is 
a quaternion whose components are all integers or all half-integers. The set J of Hurwitz quaternions 
can be written as 

J = LU[(i,i,i,i) + L]. 

Eor an extensive treatment on quaternions, we refer to [SHIlllIllIH]. 

It suffices to look at the primitive cubic lattice when studying the coincidences of the three- 
dimensional cubic lattices because of the following well-known result mm- 

Fact 3 . Let Ap = Ap = Ap U [(^, ^) -|- Ap], and Ap = A*^ denote the primitive cubic, body- 

centered cubic, and face-centered cubic lattice, respectively. Then OC(Ap) = OC(Ap) = OC(Ap) = 
0(3, (Q). Moreover, if R € 0(3, (Q), then Sap(R) = T,\p{R) = Sab(R). 

We now embed the cubic lattices in the Hurwitz ring J of integer quaternions and we employ 
Cayley’s parametrization of SO(3) (c/. [22]). That is, for every R G SOC(A) = SO(3, Q), there 
exists a primitive quaternion 9 (which is unique up to a sign) so that for all x G Im(]H), R{x) = 
qxq~^ = qxq/\q'^ . In such a case, we denote R by Rq. In fact, the coincidence index of Rq G SOC(A) 
is given by S(i?q) = I 9 I / 2 ^, where £ is the largest power of 2 that divides I 9 I (called the odd part 
of \q\^) [inilTlllS]. Also, T G OC(A) \ SO(A) can be written as Tq = —Rq, where Rq G SOC(A). 


10 


M.J.C. LOQUIAS AND P. ZEINER 


Example 1. Let Ai be the body-centered cubic lattice Ai = Im(JJ) and A2 its maximal primitive 
cubic sublattice A2 = Im(IL). Here, [Ai : A2] = 2 and so the coloring of Ai determined by A2 
consists of two colors. For each R € OC(Ai) = OC(A2), one has Ti2{R) = ^i{R) (see Fact [ 3 ]). 

Since all the coincidence indices of Ai are odd numbers, both colorings of Ai{R) and Ai{R~^) 
induced by A2 include two colors by Proposition [TOl It follows then from Corollary [6] that LfAi,A2 
is the entire group OC(Ai) with all coincidence isometries fixing both colors. □ 

Example 2. This time, take the primitive cubic lattice Ai = Im (L) to be the parent lattice 
and the body-centered cubic lattice A2 = 2 Im(JJ) to be the sublattice of index 4 in Ai. Write 
Ai = + ^2) where cq = 0. 

Arguments analogous to Example [T] yield that all four colors in the coloring of Ai determined by 
A2 show up in the coloring of Ai{R) and Ai{R~^), and = OC(Ai). Indeed, the result that 

= OC(Ai) in Examples [T] and [ 2 ] also follows from a shelling argument [ 16 ]. That is, since 
all the points of Ai that lie on the same shell about the origin are either from A2 or from Ai \ A2, 
then every coincidence isometry of Ai must be a color coincidence by Theorem U] 

We also identify the color permutation induced by each coincidence isometry of Ai. If a coinci¬ 
dence isometry R G OC(Ai) is parametrized by the primitive quaternion g, then 

(i) R fixes all the colors if and only if \q'^ = 1 (mod 4 ), 

(ii) R fixes two of the colors (one of the fixed colors is cq) if and only if \qf‘ = 2 (mod 4 ), and 
(hi) R fixes only color cq if and only if |(7| =0 (mod 4 ). 

This result is justified in the Appendix. Furthermore, the set of color permutations generated by 
the color coincidences of the coloring of Ai forms a group that is isomorphic to S'3. □ 

We now look at an example involving lattices in There are only two distinct types of 

hypercubic lattices in four dimensions, namely the primitive hypercubic lattice and the centered 
hypercubic lattice £>4 (c/. | 51 [B|). We identify T>4 and with the set of Hurwitz quaternions J and 
the set of Lipschitz quaternions L, respectively. Even though OC(Z^) = OC(Z)4) = 0 ( 4 , (Q), the 
coincidence indices of a coincidence isometry with respect to the two lattices are not necessarily 
equal miiiiiii. 

Elements of 0 ( 4 ) can be parametrized by pairs of quaternions. For any R G SO( 4 ), there exists 
a pair of quaternions {q,p) such that R{x) = qxp/ \ qp\. In this case we write R = Rq,p- Whenever 
Rq^p G SO( 4 , (Q), then q and p can be chosen to be primitive quaternions in IL. However, not every 
pair ((?,p) of primitive quaternions defines an i? G SO( 4 , (Q). In fact, a primitive pair (g,p) defines 
an i? G SO( 4 , (Q) if and only if [q,p) is admissible^ that is, if \qp\ G N. 

The coincidence index of Rq^p G SOC(Z)4) is given by T,j:)^{Rq^p) = lcm(|gp/ 2 ^, |pp/ 2 ^), where k 
and i are the highest powers such that 2 ^ and 2 ^ divide \q\^ and |p|^, respectively. On the other 
hand, 

( 6 . 1 ) T,^4{Rq^p) = lcin{J:DiiRq,p),den{Rq^p)), 

where den{Rg p) is the denominator of Rq^p, that is, the least common denominator of all entries of 
Rq^p in its canonical matrix representation [2]. 

Every rotoreflection T in 0 ( 4 , Q) can also be parametrized by an admissible pair of quaternions, 
namely via T{x) = Tq^p{x) = qxp/ \qp\. In particular, Tiq(x) = x and Tq^p = Rq^p ■ Tiq. Moreover, 
we have Yip)^(Tqp') — S£)^(i?gp) and ^^^(T'gp) — Yi'^^f^Rqp^. 

The following example examines the set of color coincidences of the coloring of II4 determined 
by TA which forms a proper subgroup of OC(Zl4). 

Example 3. Take Ai to be the centered hypercubic lattice Ai = JJ and A2 to be the primitive 
hypercubic lattice A2 = IL of index 2 in Ai. Let R = Rq^p G SOC(Ai) be parametrized by the 
admissible pair {q,p) of primitive quaternions. 
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Since [Ai ; A2] = 2 and Si(-R) is always odd, s = t = 2 by Proposition [TOl It follows from 
Theorem [ 2 ] that T,2{R) = uT,i(R) with tt = 1 or rt = 2 . In particular, 512 (-R) = Si(i?) if and only 
if i? G ifAi,A2 by Corollaryini Hence, Hai,A2 = ^ OC(Ai) : T,2{R) = Si(i?)}. 

The set -Hai,A 2 Ibis instance still forms a group. To see this, write 

Hai,A2 = {R€ OC(Ai) : S2(i2) is odd}. 

Now, if G Hai,A 2 then T,2{R2Ri) \ ^2{R2) ■ ^2{Ri) by [l 2 l Lemma 1 ]. This implies that 

T,2{R2Ri) must also be odd, and hence R2R1 G Hai,A 2- This proves that the product of two color 
coincidences of the coloring of Ai is again in Hai,A 2) a-iid hence, Hai,A 2 is a subgroup of OC(Ai). 

We identify the conditions that the quaternion pair {q,p) should satisfy so that R G in the 

Appendix. This yields the following result about the coincidence index of a coincidence isometry 
of (compare with Eq. (jb.ip L 

Proposition 11 . Let Rq^p G SOC(Z^) where {q,p) is an admissible pair of primitive quaternions. 
Then either 

^'E‘^{Rq,p) = ^D4,{Rq,p) = Icm Or 

^Z‘^(Rq,p) = ‘^^D4,{Rq,p)i 

where k and £ are the highest powers sueh that 2 ^ and 2 ^ divide \q'^ and \pf‘, respectively. In 
particular, S^4(i?g^p) = T,D,^{Rq^p) holds if and only if one of the following conditions are satisfied: 

(i) \qf and \p\^ are odd, 

(ii) \qf = IpP = 2 (mod 4 ) with {q,p) even, 

(hi) \qf = \pf = 0 (mod 4 ) with 4 | {q,p). 

The same holds for Tq^p G OC(Z^) \ SOC(Z^). 

Note that Proposition 1111 is consistent and similar to the conditions set forth in | 41 ] on how to 
identify which of the 576 pure symmetry rotations of ZI4 are also pure symmetry rotations of 

7. Conclusion and Outlook 

Let Ai be a lattice and R G OC(Ai). A method to compute for the coincidence index of R with 

respect to a sublattice A2 of Ai was formulated in Theorem [ 2 ] via properties of the coloring of Ai 

determined by A2. This led to the extension of color symmetries to color coincidences of sublattice 
colorings of Ai. Theorem [ 4 ] shows that the color coincidences of a coloring of Ai induced by A2 are 
precisely those coincidence isometries of Ai that leave A2 invariant. 

The authors suspect that the set of color coincidences of a sublattice coloring of Ai does not 
form a group. A counterexample will not only confirm this suspicion, but should also shed more 
light on the coincidence index of a product of two coincidence isometries. The generalization of a 
color symmetry to color coincidences is not only interesting in its own right, but it also provides a 
further connection between the relationship of the coincidence indices of a lattice and sublattice. It 
would also be helpful if a comparable connection between similar isometries (c/. | 13 ] ) and colorings 
of lattices can be set up. This would give a unified perspective among similar sublattices (SSLs), 
CSLs, and colorings of lattices. 
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Example 2. Recall that Ai = U^^q(cj + A 2 ), where Ai = Im(]L), A 2 = 2Im(JJ), and cq = 0. 
Let R = Rq € SOC(Ai), where q = {qo,qi,q 2 ,Q 3 ) is a primitive quaternion. For sure, i? is a color 
coincidence that fixes color cq because of Theorem 01 We shall now determine how R acts on the 
other colors ci, C 2 , C 3 , and thus, the color permutation that R generates. 

Since R is a color coincidence, it is enough to consider a representative from each coset of A 2 
in Ai that is in Ai(R“^), and afterwards identify to which coset of A 2 the representative is sent 
by R. Take ci = Si(ii)i, C 2 = Si(R)j, and C 3 = Si(ii)k. Indeed, for j G {1,2,3}, cj ^ A 2 since 
Ei(R) is odd, and Cj € Ai(i?“^) because Si(R) = den(ii) = gcd (A: € N : fcR is an integral matrix} 
(see my One obtains 

R{ci) = 

R{c2) = 

R{c 3) = q^q, 

where T,i{R)/\q\‘^ = 1/2^ with £ G {0,1, 2}. This gives rise to three different cases. 

Before we proceed, we take note of the following facts that will be used in the computations 
thereafter. 

Fact 4. For every g G H and x G Im (H), we have qxq G Im (H). 

If O' G J and j is the highest power of 2 such that 2^ divides |g|^, then g = (1 + iYp for some 
p G J of odd norm [211 page 37]. The next statement follows from this result. 

Fact 5. The set (1 + i)^Ji = (g G J : 2'’ | jgj^} is a two-sided ideal of JS for all r G N. 

Fact 6. Let A 2 = 2Im (JJ) = 2Im (IL) U [(0,1,1,1) + 2Im (IL)]. Then the following hold: 

(i) 2JJ n Im (H) = 2 Im (IL) C A 2 

(ii) // g G JJ then g — g G A 2 . 

Proof. Statement (i) is clear. If g G IL then g — g G A 2 by (i). On the other hand, if g G JJ \ IL then 
g — g G (0,1,1,1) + 2Im (IL) C A 2 . This proves (ii). □ 

The three possible ratios of Si(R)/|gp are investigated below. 

Case L Si(R)/|g|^ = 1, that is, jgp = 1 (mod 4) and either one or three among the components 
of g is/are odd. 

For instance, suppose go is odd while gi, g 2 , qs are even, or go is even while gi, g 2 , g 3 are odd. 
In both instances, one can write g = r + s, where r G 2JJ and s = e. One obtains 

R(cj) = qxfq = rxff + rxfs + sxjr + sXjS 

where Xj = i,j,k if j = 1,2,3, respectively. Facts 01 [5l and [ 6 }i) imply that rxjY G A 2 , and 
rxjs + sxjY = rxjS — rxjS G A 2 by Fact [ 6 l(ii). Hence, R{cj) G sxjS + A 2 = Xj + A 2 = Cj + A 2 for 
j G {1, 2,3}. Similarly, for the other three possibilities, R{cj) G Cj + A 2 for j G {1,2, 3}. Therefore, 
in all instances, R fixes all colors. 

Case II: Si(R)/|gp = that is, |g|^ = 2 (mod 4) and exactly two components of g are odd. 

Consider the instance when both go and gi are odd, or when both g 2 and q^ are odd. Either way, 
one can express g as g = r + s where r G 2JJ and s = (1,1,0,0). One has in this case 

R{cj) = ^{rxjT + rxjS + sxjT + sxjs) 

where Xj = i, j, k if j = 1, 2,3, respectively. Now, ^rxjr G 2JJ because 4 divides | ^rxjr|^. This, with 
Facts 0] and (Hi) , implies that ^rxjr G A 2 . Since ^rxjS G JJ, one obtains that ^rxjS + \sxjf G A 2 
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by Fact [ 6 l^ii) . Therefore, 


R{cj) G ^sxjS + A2 


'C 1 +A 2 , ifj = l 
< C 3 + A 2 , if j = 2 
_C 2 + A 2 , ifj = 3. 


Thus, R induces the permutation (C 2 C 3 ) of colors. Similar computations for the other two possibil¬ 
ities yield that if qo and qj are of the same parity, where j G {1, 2, 3}, then R fixes both colors cq 
and Cj and swaps the other two colors. 

Case III: T,i{R)/\q\‘^ = i, that is, \q^ = 0 (mod 4) and all components of q are odd. 

Suppose an even number of components of q are congruent to 1 modulo 4. Then, one can write 
q = r + s, where r G (1,1, 0,0)2JJ and s = (1,1,1,1). Thus, 

R{cj) = ^{rxjf + rxjS -|- sxjr -|- sxjs) 

where Xj = i,j,k if j = 1,2,3, respectively. Since 4 divides ||rxjr|^, one has jrxjT G 2JJ and 
together with Facts |4] and [ 6 l(i) , \rxjr G A 2 . Also, by Fact[ 6 ](ii) one concludes that jrxjS + ^sxjr G 
A 2 because \rxjS G J. Finally, 


R{cj) G jSXjS + A2 


'C 2 + A 2 , ifj = l 
< C 3 -h A 2 , if j = 2 
C 1 +K 2 , ifj = 3. 

\ 


Hence, R generates the permutation (C 1 C 2 C 3 ) of colors. On the other hand, if an odd number of 
components of q are congruent to 1 modulo 4, then similar arguments show that R induces the 
permutation (C 1 C 3 C 2 ) of colors. 

Given a coincidence reflection Tq G OC(Ai), the color permutation that it effects is the same as 
that of the coincidence rotation Rq. 


Example 3. Recall that Ai = JJ, A 2 = IL, and R = Rq^p G SOC(Ai) is parametrized by the 
admissible pair {q,p) of primitive quaternions. The following looks at the conditions that the 
quaternion pair {q,p) should satisfy so that R G flAi,A 2 - 

Going through the different possible admissible quaternion pairs {q,p) results in the following 
cases. In each case, the sets RA2 n Ai{R) and A 2 n Ai{R) are compared in order to ascertain 
whether R G i^Ai,A 2 iiot (see Theorem 0]). 

Case I: \qf and \pf are odd 

Suppose u G A 2 n Ai(R) and write v = qwp/ \qp\ for some tc G J. This means that \qp\ v = 
qwp G IL. Since \q\‘^ and \p\^ are odd, one can express q = ri + si andp = r2-|-S2, where ri,r 2 G 2JJ, 
and si,S 2 G {e,i,j,k}. With this, one obtains 

qwp = riwr2 + riw'^ + Siwr2 + siw'^ G IL. 

By Fact O r^wf^ + r^w'^ + siwfj G 2 JJ C L, which implies that S1WS2 G L. Thus, v = Rw G RA2 
and A 2 nAi(i?) C RA 2 nAi(R). It follows then that i 2 A 2 nAi(i?) = A 2 nAi(i 2 ), and so R G Rai,A 2 - 
Case II: \qf‘ is odd and \p\^ = 0 (mod 4), or \q\^ = 0 (mod 4) and \p^ is odd 

Consider x = ^ \qp\ G L. One has R{x) = qxp/ \qp\ = ^qp G J. Thus, R{x) G RA2 O Ai(i?). 
However, the first component of qp, which is equal to the inner product {q,p) of q and p (or the 
standard scalar product of q and p as vectors in IR^), is odd. This implies that ^ IL and 
R{x) ^ A 2 n ki{R). Hence, RA2 H Ai(R) 7 ^ A 2 0 Ai(R) and R ^ Rai,A 2 - 
Case III: \q'^ = \p^ = 2 (mod 4) 

Write O' = ri -|- Si and p = r 2 + S 2 where ri, r 2 G 2JJ and 

S1,S2 G {(1,1,0,0),(1,0,1,0),(1,0,0,!)}. 
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Note that {q,p) is even if and only if si = S 2 . 

Consider again x = ^ \qp\ G IL so that R{x) = ^qp € RA .2 H Ai(i2). Now, ^ IL if and only if 
(g,p) is odd. Since ^ IL implies that RK 2 H Ri{R) 7 ^ A 2 n Ai(i?), R ^ whenever {q,p) 

is odd. 

It remains to check the case si = S 2 - Take f G A 2 n Ai{R). Write v = qwp/ \qp\ for some tc G J. 
One has 

^ \qp\ V = \{riwr 2 + riufWi + Siwr 2 + G L. 

Now, G 2J1 C IL and ^riwT[^ ^Siwr 2 G (1,1,0,0)J1 C IL by Fact O Hence, = 

G IL meaning w G si“^lLsi = IL for all three possible values of si. It follows then that 

V G RA 2 and RA 2 O Ai{R) = A 2 O ki{R). Thus, R G Ha^,K2 if {(l^p) is even. 

Case IV: \q\^ = |pp = 0 (mod 4) 

Write O' = ri + Si and p = r 2 + S 2 where n, r 2 G (1,1,0,0)2J1 and 

S1,S2 G {(1,1,1,1), (1,1,1,-1)}. 

Note that 4 | ((?,p) if and only if si = S 2 . 

Take x = \ \qp\ G IL. One obtains R{x) = (^p) G J. Hence, Rx G RA 2 O Ai(i?). Observe 

however that \qp ^ IL if and only if 4 { {q,p)- Since \qp ^ IL means that i?A 2 nAi(ii) 7 ^ A 2 nAi(ii), 
4{ (gf,p) implies R ^ Ha^m- 

Again, it remains to check the instance when si = S 2 - Let u G A 2 O Ai(i?). If one writes 

V = qwp/ \qp\ for some in G J, one gets 

\ \qp\ V = \{nwr^ + riin^ + siicr^ + siin^) G IL. 

By Fact [5l \r 1 wr 2 , \riw'^, and \s 1 wr 2 G (1,1,0,0)JI C L. Therefore, ic G IL for both possible 
values of si. Hence, v G RA 2 which implies that i 2 A 2 nAi(ii) = A 2 nAi(i 2 ). Therefore, R G Ha^^A 2 
whenever {q,p) is divisible by 4. 

The results above also hold for coincidence reflections Tq^p = Rq^p ■ Ti^i G OC(Ai). 
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